2
Lab 3: L'IA gioca a Gomoku (Connect 5)
PolyU COMP55112026-01-26

Introduzione a Python: La Scacchiera

Prima di poter costruire un'IA, abbiamo bisogno di una rappresentazione digitale del mondo. Nel Gomoku, il nostro mondo è una griglia 15x15 o 19x19. In Python, il modo standard per rappresentare una griglia è una Lista di Liste.

Concetto: un foglio di calcolo in memoria

Immagina la lista esterna come il "foglio di calcolo" che contiene tutte le righe. Ogni elemento al suo interno è un'altra lista che rappresenta le colonne di quella specifica riga.

Accesso ai dati

  • board[0] restituisce l'intera riga superiore (una lista).
  • board[1][2] accede a Riga 1, Colonna 2.

⚠️ Errore comune sulle coordinate

In matematica diciamo $(x, y)$ dove $x$ è orizzontale e $y$ è verticale. Nelle matrici di Python, accediamo a board[row][col].

Poiché "Row" corrisponde alla posizione verticale ($y$) e "Col" a quella orizzontale ($x$), il codice è di fatto board[y][x]. Non confonderli, altrimenti la tua IA guarderà la scacchiera di traverso!